CLAIMS 



Amend the claims as follows. 
Claims 1-30. (Cancelled) 

3 1 . (Currently Amended) An automated _A method of compensating for 
■lVet|tier>cy -cornpef^ted-eon>FmHvicali()iis reception includin g-eempeftsatiftg-fef frequency 
offset in a received signal-by-ada ptivcly forming a combination of b a^is-fene^efts-^nd-a 
te^ng-^u^nee-th at collectively approximate to , comprising: 

constructing a reference signal comprising a training sequence of the received 
signal and one or more basis functions; 

minimizing a cost function assui iated \\ ilh the reference signal, wherein the cost 
function comprises the training sequence, the one or more basis functions, and the 
1 y^d signal; and 

acquiring a desired frequency-shifted signal when the cost function indicates a 
predetermined degree of correlation between the reference signal and the received signal 
to be acquired . 

32. (Currently Amended) The [[A]] method according to Claim 31 , wherein a 
minimum cost function indicates a maximum degree of correlation between the including 
eoastoeimg-a reference signal and the received signal or compari so n training-sequence 
that4s-an-adfiptive4y-^ an d-the-t rainin g sequence . 

33. (Currently Amended) The [[A]] method according to Claim 32 31, 
wherein the for acquiring a signal with a r e ceiver having multiple an t enna e lements, t he 
method4n cluding c onstr ucting the reference signal by minimising a cost function further 
comprises -eeastraeted-ireffi- an adaptively weighted combination of basis fi metions-ra 
tmim^ftg-^eqneflee-and-a r eceived si gn al, together with a constraint to obtain non-trivial 
solutions. 
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34. (Currently Amended) The [[A]] method according to Claim 33^ wherein 
the constraint requires non-zero signal power. 

35. (Currently Amended) The [[A]] method according to Claim 31, 33 
wherein the cost function is J given by: 

J =HXw - CFvll 2 +a.(w h X h Xw-1), wherein where X is a matrix of received signal 
samples, wherein w is a vector of beamforming \\ oil 1 Ills c oniipmyJ, \\ Inch ai-.- adaptive to 
minimize n^nimise J, wherein C is a diagonal matrix having elements of the training 
sequence on its diagonal, wherein F is a matrix having columns defining respective basis 
functions, v is a vector of weights configured which are adaptiv e to minimize minimis e J, 
wherein superscript index H indicates a complex conjugate transposei and wherein X is a 
Lagrange multiplier for a term to constrain beamformer output power to be non-zero. 

36. (Currently Amended) The [[A]] method according to Claim 35 , further 
comprising: including 

determining the adaptive weight vectors w and v at intervals from teie-estimates 
of a correlation matrix determined from multiple data vectors and from inverses of such 
estimates recursively updated to reflect successive new data vectors which are rows of 
the matrix X. 

37. (Currently Amended) The [[A]] method according to Claim 36 , wherein 
the in cl uding recursively updating inverse correlation matrices are recursively updated 
by: 

a) -forming a vector u(n) having a first element ui(n) equal to ^/U 1(1 (n) and other 
elements u p (n) (p= 2 to M) which are respective ratios U p> i(n)/ui(n), U p> i (n) is a pth 
element of a first column of a matrix U(n), wherein the matrix U(n) = u(n)u H (n)= 
x(n)x"(n)-x(n - K + l)x H (n - K + 1), wherein x(n) is a most recent data vector, and 
wherein x(n - K + 1) is a least recent data vector involved in updating,, and wherein 
x(n)x H (n) and x(n - K + l)x H (n - K + 1) are correlation matrices; 

b) -premultiplying a previous inverse correlation matrix P(n -1) by vector u H (n) 

and postmultiplied by vector u(n) to form a product; and 

adding the product to a forget factor to form a sum; 
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e4-postmultiplying the previous inverse correlation matrix P(n -1) by vector u(n) 

to form a second product; and 

dividing the second product by the saM sum to form a quotient; and 
^subtracting the quotient from the previous inverse correlation matrix P(n -1) to 

provide a difference. 

38. (Currently Amended) The [[A]] method according to Claim 3 1 , wherein 
the received signal is acquired by 32 for acquiring a sig n al with a receiv er-havjfig a single 
antenna element T -fee-methed4nek Kling constructing the refcren ee-srgi^al-b y minimising-a 

scal e d r e ceived signal and a constraint requiring non zero signal power . 

39. (Currently Amended) The [[A]] method according to Claim 38^ wherein 
the cost function is J given by: 

J = llx - CFvll 2 , wherein where x is a vector of received signal samples, wherein C 
is a diagonal matrix havim: i m _j . - '1 the training sequence on i sj < 1 ,1, wherein F 
is a matrix having columns defining respective basis functions, and wherein v is a vector 
of weights configured to minimize J -an d v , C and F arc as d ef in e d earlier . 

40. (Currently Amended) The [[ A] ] method according to Claim 38^ wherein 
the cost function is J given by: 

J =llax - Gvli 2 + A,(a*x H xa -1), wherein where a is a scaling factor, wherein x is a 
vector of received signal samples, wherein C is a diagonal matrix having elements of the 
training sequence on its diagonal, wherein F is a matrix having columns defining 
respective basis functions, wherein G is a matrix equal to CF , wherein v is a vector of 
weights configured to minimize J, wherein superscript index H indicates a complex 
conjugate transpose, and wherein A, is a Lagrange multiplier for a term to constrain 
beamformer output power to be non-zero and v, X, C, F and H are as defined earlier . 

41. (Currently Amended) An Apparatus configured to compensate for 



frequency offset in a received signal , wherein the apparatus comprises: 
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means for constructing a reference signal comprising one or more by~a4aj3tiveby 



constructing the reference signal is configured to minimize a cost function comprising the 
one or more basis functions, the training sequence, and the received signal; and 

means for acquiring t hat colle c tiv e ly approxim ate-te a desired frequency-shifted 
signal when the cost function indicates a predetermined degree of correlation between the 
reference signal and the received signal to be acquired . 

42. (Cancelled) 

43. (Currently Amended) The Apparatus according to Claim 4 2 having a 
re ceiver w ith 41, wherein the means for acquiring comprises multiple antenna elements 
far acquir ing the rece i ved signal, the apparatus in cl uding mean s fo r c on s tructin g t he 
reference signal by minimising a cost function constructed from an adaptively weighted 
combination of basis functions, a training sequence and a received signal, together with a 
constraint to obtain nen trivial solutions . 

44. (Currently Amended) The Apparatus according to Claim 43 , wherein the 
cost function further comprises a constraint to obtain non-trivial solution, and wherein the 
constraint requires non-zero signal power. 

45. (Currently Amended) The Apparatus according to Claim 43-41, wherein 
the cost function is J given by: 

J =IIXw - CFvll 2 +A/w H X H Xw-l), wherein wh e re X is a matrix of received signal 
samples, wherein w is a vector of beamforming weights configured wh i ch are adaptive to 
minimize m in imis e J, wherein C is a diagonal matrix having elements of the training 
sequence on its diagonal, wherein F is a matrix having columns defining respective basis 
functions, v is a vector of weights configured which are adaptive to minimize min i mis e J, 
wherein superscript index II indicates a complex conjugate transpose i and wherein X is a 
Lagrange multiplier for a term to constrain beamformer output power to be non-zero. 




-basis functions and a training sequence , wherein the means for 
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46. (Currently Amended) The A pparatus according to Claim 45 , further 
comprising: ineluding 

means for determining the adaptive weight vectors w and v at intervals from true 
estimates of a correlation matrix determined from multiple data vectors and from inverses 
of such estimates recursively updated to reflect successive new data vectors which are 
rows of the matrix X. 



47. (Currently Amended) The Apparatus according to Claim 46 45, further 
comprising includ ing means for recursively updating inverse correlation matrices by: 

a4-forming a vector u(n) having a first element ui(n) equal to ^/U 1(1 (n) and other 
elements u p (n) (p= 2 to M) which are respective ratios U Pj i(n)/ui(n), U p j (n) is a pth 
element of a first column of a matrix U(n), wherein the matrix U(n) = 
u(n)u H (n)=x(n)x H (n)-x(n - K + l)x"(n - K + 1), wherein x(n) is a most recent data vector, 
and wherein x(n - K + 1) is a least recent data vector involved in updating^ and wherein 
x(n)x H (n) and x(n - K + l)x H (n - K + 1) are correlation matrices; 

b4-premultiplying a previous inverse correlation matrix P(n - 1 ) by vector u H (n) 
and postmultiplied by vector u(n) to form a product; and 

adding the product to a forget factor to form a sum; 

e)-postmultiplying the previous inverse correlation matrix P(n -1) by vector u(n) 

to form a second product; and 

dividing the second product by the said sum to form a quotient; and 

d)-sub trading the quotient from the previous inverse correlation matrix P(n -1) to 

provide a difference. 



48. (Currently Amended) The Apparatus according to Claim 4 2 hav i n g a 
receiver wills 41, wherein the means for acquiring comprises a single antenna element^ 
and wherein the single antenna is configured to product a single output signal for any 
given sample time for acquiring th e rec eived signal, th e app ar atus including m e ans f or 
construc t i ng th e r eferenc e sig nal by minimising a cost function constructed from an 
adop tiv el y w e ighted co m bination of basis functions, a scaled received signal and a 
co n stra int r e quirin g- no n z er o signal power . 
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49. (Currently Amended) The Apparatus according to Claim 48 41, wherein 
the cost function is J given by: 

J = llx - CFvil 2 , wherein where x is a vector of received signal samples, wherein C 
is a diagonal matrix having elements of the training sequence on its diagonal, wherein F 
is a matrix having columns defining respective basis functions, and wherein v is a vector 
of weights configured to minimize J- a n d v , C an d F ar e as d efi n e d e arlier . 

50. (Currently Amended) The Apparatus according to Claim 4841, wherein 
the cost function is J given by: 

J =llax - Gvll 2 + X(a*x H xa -1), wherein wh ere a is a scaling factor, wherein x is a 
vector of received signal samples, wherein C is a diagonal matrix having elements of the 
training sequence on its diagonal, wherein F is a matrix having columns defining 
respective basis functions, wherein G is a matrix equal to CF , wherein v is a vector of 
weights configured to minimize J, wherein superscript index H indicates a complex 
conjugate transpose, and wherein X is a Lagrange multiplier for a term to constrain 
beamformer output power to be non-zero and v, \, C, F and H are as defined earlier . 

51. (Currently Amended) A computer- readable medium having stored 
thereon, computer-executable instructions that, if executed by a system, cause the system 
to perform a method comprising: computer software p rodu ct co m p risi n g a computer 
readabl e medium containing computer rea dab l e ins tructions for controlling operation of 
computer apparatus for use in frequency compensated communications reception, 
wherei n the computer readable instructions provide a means for controlling the computer 
appar at us - to compensat e fo r frequency offset in a received signal by adaptiv el y forming a 
co mbina t ion of b asr s f un c tions and a training sequence that collectiv e ly ap p r ox im ate-te 

constructing a reference signal comprising an original training sequence and a 
plurality of sinusoi dal basis I uiict j oiis . ; 

minimizing a cost function associated with the reference signal, wherein the cost 
function comprises the original training sequence, the plurality of basis functions, and a 
received signal; and 
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acquiring a desired frequency-shifted signal when the cost function indicates a 
predetermined degree of correlation between the reference signal and the received signal 
te-be-aequi^ed. 

52. (Currently Amended) The computer-readable medium A c o m puter- 
seftwaFfr- pr o duct -according to Claim 51 A wherein the method further comprises: co m puter 
feadable-kis tructions p ro vide a m e ans for 

constructing a reference signal or comparison training sequence that is an 
adaptively formed combination of the basis functions and the ori ginal training sequence. 

53. (Currently Amended) The computer-readable medium A co mpu ter 
software prod aet-according to Claim 51, wherein the 52 for use in processin g r e c eived 
signals-ac q u ir ed by a receiver with multipl e a ntenna elements, wherein the comp uter 
readable instructions provide a means for for constructing the reference signal by 
minimising a cost function further comprises constructed from an adaptively weighted 
combination of basis functions, a training sequence and a received signal, together with a 
constraint to obtain non-trivial solutions , and wherein the constraint requires non-zero 
signal power . 

54. (Cancelled) 

55. (Currently Amended) The computer-readable medium A computer 
so ftware pro d u et-according to Claim 53 51, wherein the cost function is J given by: 

J =HXw - CFvll 2 +a.(w"X h Xw-1), wherein where X is a matrix of received signal 
samples, wherein w is a vector of beamforming weights configured which are adaptive to 
minimize min im ise J, wherein C is a diagonal matrix having elements of the training 
sequence on its diagonal, wherein F is a matrix having columns defining respective basis 
functions, v is a vector of weights configured whi c h are adaptive to minimize minhm-se J, 
wherein superscript index II indicates a complex conjugate transpose,, and wherein X is a 
Lagrange multiplier for a term to constrain beamformer output power to be non-zero. 
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56. (Currently Amended) The computer-readable medium A-eempuft 
jeftware-pfedttefr-according to Claim 55 i wherein the method further comprises: < 



readab le instr u ( 




determining the adaptr 



sight vectors w and v at intervals from true-estimates 



of a correlation matrix determined from multiple data vectors and from inverses of such 
estimates recursively updated to reflect successive new data vectors which are rows of 
the matrix X. 

57. (Currently Amended) The computer-readable medium A comput e r 



aHorming a vector u(n) having a first element ui(n) equal to ^ / U 11 (n) and other 

elements u p (n) (p= 2 to M) which are respective ratios U p> i(n)/ui(n), U p j (n) is a pth 
element of a first column of a matrix IJ(n), wherein the matrix U(n) = 
u(n)u H (n)=x(n)x H (n)-x(n - K + l)x H (n - K + 1), wherein x(n) is a most recent data vector, 
an d wherein x(n - K + 1) is a least recent data vector involved in updating^ and wherein 
x(n)x H (n) and x(n - K + l)x H (n - K + 1) are correlation matrices; 

b)-premultiplying a previous inverse correlation matrix P(n -1) by vector u H (n) 
and postmultiplied by vector u(n) to form a product; and 

adding the product to a forget factor to form a sum; 

e)-postmultiplying the previous inverse correlation matrix P(n -1) by vector u(n) 

to form a second product; and 

dividing the second product by the said sum to form a quotient; and 

d)-subtr acting the quotient from the previous inverse correlation matrix P(n -1) to 

provide a difference. 

58. (Currently Amended) The computer-readable medium A-co mput er 

software- product according to Claim 51. wherein the 52 for use in p rocessing-received 

signal is s ignal s acquired by a receive r comprising with a single antenna element? 

wbssms-^tB^em^Bies-ma dable instructions provide a means for co nstructing th e 

refe r e nc e s ignal by minimising a cost function constru cted from an ad aptavety- w ei ght ed 
Amendment Page 10 of 14 Do. No. 9664-0004 





Serial No. 10/589,530 



eemtoatiea-ef-basts-f unctions, a s caled received signal and a-eonstraiH^equiring 
/em-s-i-g-Hal-jio . 



59. (Currently Amended) The computer-readable medium A-eornpuler 
softw ar e product according to Claim 58., wherein the cost function is J given by: 

J = llx - CFvll 2 , wherein wh ere x is a vector of received signal samples, wherein C 
is a diagonal matrix having elements of th e training sequence on its diagonal, wherein F 
is a matrix having columns defining respective basis functions, and wherein v is a vector 
of weights configured to minimize J and v , C and F are as defined earl i er . 

60. (Currently Amended) The computer-readable medium A co mput er 



J =llox - Gvll 2 + A.(a*x H xa -1), wherein wher e a is a scaling factor, wherein x is a 
vector of received signal samples, wherein C is a diagonal matrix having elements of the 
training sequence on its diagonal, wherein F is a matrix having columns defining 
respective basis functions, wherein G is a matrix equal to C F, wherein v is a vector of 
weights configured to minimize J, wherein superscript index H indicates a complex 
conjugate transpose, and wherein X is a Lagrange multiplier for a term to constrain 
beamformer output power to be non-zero and v, A,, C, F and H are as defined ear lier. 

6 1 . (New) The method according to Claim 3 1 , wherein the one or more basis 
functions comprise a sinusoid. 

62. (New) The apparatus according to Claim 42, wherein the one or more 
basis span a subspace in which a complex sinusoid associated with the frequency offset 
lies. 




-according to Claim 58, wherein the cost function is J given by: 
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